Route planning with GA
نویسنده
چکیده
In previous work we proposed a new evolutionary algorithm , GA , which incorporates features of both the classical search algorithm A and genetic algorithms. In this paper we describe the application of GA to a hard opti-misation problem, route planning in complex terrains for Computer Generated Forces (CGF). We report the performance of the algorithm on a large number of route-planning problems and compare its performance with that of a standard GA and classical search techniques. Our results indicate that the plans produced by GA are comparable in cost with those produced by a standard GA but require an order of magnitude fewer tness evaluations, resulting in a signiicant speedup.
منابع مشابه
Dealing with Uncertainty in Operational Transport Planning
An important problem in transportation is how to ensure efficient operational route planning when several vehicles share a common road infrastructure with limited capacity. Examples of such a problem are route planning for automated guided vehicles in a terminal and route planning for aircraft taxiing at airports. Maintaining efficiency in such transport planning scenarios can be difficult for ...
متن کاملGA based Optimal Itinerary Planning for Multiple Mobile Agents in Wireless Sensor Networks
Using multiple mobile agents (MA) in WSNs significantly improves the network efficiency and scalability of its data fusion applications. In multiple MA based computing, MA Itinerary Planning plays an important role and a badly designed Itinerary Plan severely affects the network and application performance. There are several approaches and schemes proposed and presented for the mobile agent’s i...
متن کاملGenetic Algorithm Based Automation Methods for Route Optimization Problems
Genetic Algorithms (GA) are robust search techniques that have emerged to be effective for a variety of search and optimization problems. The primary goal of this chapter is to explore various Genetic Algorithm (GA) based automation methods for solving route optimization problems. Three real world problems: Traveling Salesman, Mobile Robot Path-Planning and VLSI global routing are considered he...
متن کاملDesign, Development and Test of a Practical Train Energy Optimization using GA-PSO Algorithm
One of the strategies for reduction of energy consumption in railway systems is to execute efficient driving by presenting optimized speed profile considering running time, energy consumption and practical constraints. In this paper, by using real route data, an approach based on combination of Genetic and Particle swarm (GA-PSO) algorithms in order to optimize the fuel consumption is provided....
متن کاملTRANSPORT ROUTE PLANNING MODELS BASED ON FUZZY APPROACH
Transport route planning is one of the most important and frequent activities in supply chain management. The design of information systems for route planning in real contexts faces two relevant challenges: the complexity of the planning and the lack of complete and precise information. The purpose of this paper is to nd methods for the development of transport route planning in uncertainty dec...
متن کامل